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© Pseudo-bar code control of image transmission. 



© A method is provided by this invention wherein 
information needed for indexing or routing of fac- 
simile images transmitted by standard facsimile 
means using CCITT protocols can be carried in the 
image in a form which does not interfere with con- 
ventional facsimile operation. This indexing informa- 
tion is carried by a pseudo bar code imbedded in 
the first line or lines of the image. The bar code is 
machine generated from operator input via a key- 



board, and as such is at maximum resolution, with- 
out skew, and without scanner sampling errors. The 
use of multiple lines provides a bar code pattern 
which can be read by normal bar code reading 
means. This invention also includes means for ex- 
traction of the pseudo bar code from the facsimile 
image so that its existence is totally transparent to 
the users. 
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Facsimile transmission and reception has be- 
come a common means for communicating images 
over the Public Switched Telephone Networks 
(PSTN). Conventional facsimile machines use the 
PSTN to send copies of images to specified recipi- 
ents anywhere in the world. Generally, a single 
facsimile machine is used to service several poten- 
tial recipients. It is therefore a problem to assure 
that the transmitted document reaches its intended 
recipient. In conventional facsimile, cover sheets 
are normally used for the conveyance of address- 
ing and routing information. However, these cover 
sheets comprise an additional image which is sent 
prior to the intended images, and use a relatively 
large amount of resource, PSTN time, facsimile- 
machine time, paper, etc., for relatively little in- 
formation. Further, such cover sheets are only hu- 
man interpretable. 

In recent years, the facsimile arts have further 
advanced with the development of adapter cards 
and programming, which permit small computers to 
scan in images, or convert text and graphic data to 
images which can be transmitted via the PSTN 
sent by a facsimile modem on the adapter card. In 
this manner, material can be sent as facsimile 
images which are never reduced to paper form. 
The computer also provides improved means for 
controlling facsimile communications. In other de- 
velopments, many of the long distance and local 
telephone companies have begun or have made 
plans to implement extensive facsimile routing sys- 
tems and services via the PSTN, controllable by 
touch tone signals. Rather than a separate cover 
sheet, a coded command precedes the document, 
informing the facsimile routing system which recipi- 
ent or recipients should receive the transmittal im- 
age. In other facsimile systems routing and han- 
dling information is provided by the use of mar- 
kable forms similar to the standardized testing 
forms to carry limited information in machine 
readable form on the cover sheet. 

The Consultative Committee for International 
Telephone and Telegraph, or CCITT, a standards 
body for telephony has established recommended 
standards for facsimile use by member nations. 
CCITT Group 3 and 4 facsimile systems utilize a 
compressed digital encoding to minimize the time 
required for sending the images, and to reduce 
storage requirements of the compressed images in 
a store and forward environment. 

Other image handling systems exist for the 
transmission, storage and processing of image data 
to multiple users using compression techniques 
and other processing similar to those used in fac- 
simile. For example copending U.S. Application 
Nos. 07/559,526 to H. M. Morris et al. entitled 
"Dual Density Digital Image System" and 
07/211,722 to H. M. Morris et al entitled "Object 



Management And Distribution System" and hereby 
incorporated by reference discloses the IBM Image 
Plus System. 

5 Further prior art includes: 

USP 4,384,307 to Kuzmik et al., entitled 
"Facsimile Communications Interface Adapter", 
discloses a communications adapter including a 

10 receiver transmitter operable in different data for- 
mats during a single frame transmission. 

USP 4,499,596 to Casey et al., entitled 
"Adaptive Facsimile Compression Using a Dynamic 
Extendable Decision Network", teaches a method 

75 of initially identifying a text character by examining 
only a few of its PELs. 

USP 4,533,956 to Fedde, entitled "Apparatus 
For Converting Facsimile Coded Data To Video 
Data", discloses an apparatus for converting fac- 

20 simile data to video data using a digital computer 
to convert the facsimile code to a fixed length 
intermediate code. The fixed length intermediate 
code is then converted by hardware to video data. 
USP 4,528,693 to Pearson et al., entitled 

25 "Apparatus And Method For Scaling Facsimile Im- 
age Data", discloses an apparatus and method for 
converting image data of an image matrix to an 
image matrix having a different number of matrix 
points. 

30 USP 4,590,606 to Rohrer, entitled "Multi-Func- 

tion Image Processing System", discloses a sys- 
tem which separates line image data from a com- 
plex background by analyzing both contrast and 
shape characteristics of the image data. 

35 USP 4,571,633 to Kondo, entitled "High-Speed 

Facsimile Machine Capable Of Parallel Process- 
ing", discloses a facsimile machine including a pair 
of CPUs, one of which is capable of controlling the 
reading operation while the machine is transmitting 

40 and the recording operation while the machine is in 
receiving mode. The other CPU being capable of 
controlling the coding operation while the machine 
is in transmission mode and the decoding opera- 
tion while the machine is in receiving mode. 

45 USP 4,759,053 to Satomie et al., entitled 
"Facsimile/Character Communication System", dis- 
closes a system having a plurality of terminals, 
each of which include a keyboard and a facsimile 
device operating from commands issued through 

50 the keyboard, the terminals are connected through 
a host computer via telephone lines. The facsimile 
system also includes equipment to recognize pic- 
ture codes. 

USP 4,802,204 to Chang, entitled "Selecting 
55 Interface Device For Facsimile Apparatus", dis- 
closes a selecting device for interfacing between a 
telephone line and two facsimile machines. 
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PCT Application WO88/06824 to Stevens et al., 
entitled "Facsimile Card For A Personal Comput- 
er", discloses a facsimile card for use in a personal 
computer which allows the computer to function as 
a facsimile device for transmitting and receiving 
documents. 

All of the prior art systems require a separate 
document or coded command to route a transmit- 
ted image. The cover sheet document or command 
can get separated from the image during transmis- 
sion or routing, the result being that the transmitted 
image is lost within the system. The cover sheet in 
particular requires substantial additional resource. 
The touch tone commands of the prior art are not 
recognized by facsimile devices which are not in- 
corporated in the particular telephone systems in 
service. 

Bar coding has been used for a number of 
years for the reliable identification of objects 
marked with a unique code pattern consisting of 
black and white stripes of varying width or height. 
Bar codes have not been used heretofore in fac- 
simile. Most Bar Codes are designed with open 
code sets, and unique code patterns which provide 
for nearly positive detection of errors. The use of 
check characters in the coded field further reduces 
the likelihood of undetected errors to low values. 

This invention combines some of the attributes 
of commonly used Bar Codes with facsimile in a 
manner such as to permit the embedding of data 
needed for indexing, or further routing, within the 
image in machine readable form, which is transpar- 
ent to the users. 

It is therefore an object of the present invention 
to convert alphanumeric information useful for rout- 
ing or indexing facsimile or other image data for 
storage and retrieval to a machine readable code, 
such as but not limited to conventional standard 
bar codes. 

It is another object of the present invention to 
incorporation of said code pattern into the image 
portion of a facsimile or other image transmission 
in such a manner as to be transparent to the 
system, the network, and users. 

It is another object of the invention to directly 
encode the said bar code means in Modified Huff- 
man code without the need for separately creating 
the image pattern of the Pseudo bar codes. 

It is another object of the invention to recover 
the Pseudo Bar Code information, converting it to 
standard computer coded data suitable for re-rout- 
ing the facsimile or image message, or for indexing 
of incoming facsimile or image messages in an 
image storage and retrieval system without oper- 
ator intervention. 

It is another object of the invention to carry 
coded information embedded within the body of 
the image in a form such that it is compatible with 



conventional facsimile systems, and is fully com- 
patible with the facsimile networks under CCITT G3 
&G4. 

These objects and others are accomplished in 
5 advantageous manner by the invention as laid 
down basically in the independent claims. The in- 
vention provides a data processing system includ- 
ing a first image station which is capable of input- 
ting a alphanumeric character string, converting 

10 that character string to binary bit representation of 
a pseudo bar code string corresponding to the 
individual alphanumeric characters within the char- 
acter string, and merging the binary bit representa- 
tion of the pseudo bar code string with a binary bit 

is representation of a document image into a com- 
posite bit stream. The first image station is coupled 
to a communications link, to a second image sta- 
tion. The first station is capable of transmitting the 
composite bit stream and the second station is 

20 capable of receiving the composite bit stream. 

In one preferred embodiment, the two image 
stations are facsimile stations both of which are 
aware of pseudo bar code transmission and the 
communications link is the Public Switched Tele- 

25 phone Network. In this embodiment, the second 
station is also capable of recognizing and translat- 
ing the binary bit representation of the pseudo bar 
code from the composite bit stream back into ei- 
ther the original alphanumeric character string or 

30 the pseudo bar code string corresponding to the 
alphanumeric string. The second station can utilize 
either of these strings to carry out routing, indexing 
or other processing of the facsimile image. 

In another embodiment of the invention, the 

35 second station is not aware of the pseudo bar 
code. Because the pseudo bar code is compatible 
with the established conventions for facsimile and 
image handling, no error is caused by the pres- 
ence of the portion of the composite bit stream 

40 representing the pseudo bar code. The pseudo bar 
code is typically printed as a thin line of smudgy 
dots at the top of the printed image. 

The pseudo bar code is a machine readable 
code with error detection capabilities similar to 

45 those designed into the standard bar codes and 
can easily be converted into images which are 
transmitted using CCITT facsimile standards. 

The invention embraces all image communica- 
tion systems, and most specifically facsimile corn- 
so munication between computer based facsimile sys- 
tems, or between computer based facsimile and 
conventional facsimile systems, and between con- 
ventional facsimile systems modified to incorporate 
this invention. 

55 The alphanumeric character string is produced 

from manual input on a keyboard or derived from 
other sources of information needed for the index- 
ing or routing of the image. The image can be 
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obtained from a variety of image sources such as 
an image scanner, a facsimile machine, computer 
generated images of text and graphics or pre- 
viously stored image files at the first station. 

The above and other objects, features and ad- 
vantages of the present invention will be better 
understood with reference to the following drawings 
showing embodiments of the invention and in 
which 

FIG. 1 is an architectural block diagram of a first 
station of a data processing system in accor- 
dance with the present invention; 
FIG. 2 shows the network of devices which 
practice the mthod of the present invention; 
FIG. 3 illustrates two of the commonly used bar 
codes adaptable to practice the present inven- 
tion; 

FIG. 4 depicts a flow diagram of the generation 
of a facsimile image which contains the 
indexing/routing information in pseudo bar code 
form in accordance with the present invention; 
FIG. 5 depicts a flow diagram for the reception 
of a facsimile image which contains the 
indexing/routing information in pseudo code bar 
form; 

FIG. 6 shows a network of devices in a preferred 
embodiment of the invention; 
FIG. 7 depicts a printed image of the pseudo 
bar code in truncated form; 
FIG. 8 illustrates the table of Modified Huffman 
codes to be used to generate facsimile compati- 
ble pseudo bar codes; 

FIG. 9 is a truncated table of CCITT Group 3 
codes for use in the present invention; and 
FIG. 10 is a complete set of all the character 
codes in bar code 39. 

DETAILED DESCRIPTION OF THE DRAWINGS 

This invention can be practiced by means of 
specific hard connected logic elements and storage 
elements, or can be practiced by means of pro- 
gramming or firmware on a small general purpose 
computer, such as the IBM PC or PS/2. Fig. 1 
describes the block diagram of apparatus compris- 
ing a small general purpose computer, complete 
with display means 18, scanning means 20, print- 
ing means 22, a variety of storage means 12, 26, 
36, 38, Facsimile integration means 28, host attach- 
ment means 30 and code modules 40-54 which 
contain the necessary instructions to enable these 
interconnected elements in FIG. 1 to perform the 
method of this invention as well as other general 
tasks. 

Central processing unit 10 provides program 
controlled logic for executing its instruction set, 
where the instructions are derived from the 
Read/Write memory 12. Support circuitry (14) and 



Read Only Memory (ROM) provide the timing con- 
trol, Direct Memory Access (DMA) and other sup- 
port functions for general purpose processing of 
digital data. On Board Controllers 16 which are 
5 typically found in modern Personal Computers pro- 
vide the circuitry and in some cases memory and 
ROM based code. The typical devices supported 
by the on board controllers include Displays 18, 
Scanners 20, Printers 22, and Diskette storage 38 

w connected by a bus 21. Other commonly used 
peripheral equipment will be supported by on 
board controllers in the future. These systems also 
provide an I/O bus 24 which permits the attach- 
ment of controllers and adapters not sufficiently 

75 common to all applications to be included in the on 
board set. Typical adapters which may be placed 
on the I/O bus include a fixed disk controller 26, a 
Host connection Adapter 30 and facsimile 
Adapters/Modems 28, which are particularly ap- 

20 pi i cable to the practice of this invention. 

Host adapters 30 may include Ethernet con- 
nections or IBM 3270 connections, or Token Ring 
Adapters for communication with host systems, 
and also between PC systems. This connection is 

25 largely by Synchronous Binary communications 
means. Facsimile adapters 28 permit the transmis- 
sion of images or graphical representations be- 
tween similarly equipped computers, or dedicated 
function facsimile machines. 

30 An operating, system 40 such as DOS, OS/2, or 
AIX (Unix) is required for the fundamental function- 
ing of the computer, and provides for most com- 
mon housekeeping functions, such as operation of 
storage, printing, display, etc. A number of other 

35 code modules may reside on the system at dif- 
ferent or the same times depending on the nature 
of the operating system. Among the code modules 
which would be needed in the practice of this 
invention are the facsimile Adapter code 48, Pseu- 

40 do Bar Code generation code 50, and the Pseudo 
Bar Code decoding code 52 which are resident in 
memory 12. 

Using a general purpose computer for facsimile 
operations to send a facsimile image, the docu- 

45 ment is placed in the Scanner 20 where it is 
converted into digital bit level bit map form in 
memory 12 or disk storage 36. The facsimile 
adapter code 48 takes this stored bit map and 
performs compression, preferably using the CCITT 

50 Group 3 or Group 4 compression methods. The 
methods measure runs of white and black picture 
elements along the scan lines, converting them into 
codes defined for the CCITT Group 3 or Group 4 
systems. These codes are part of an open code 

55 set so designed that it is possible by comparison 
of bit patterns in the concatenated data stream with 
known code bit patterns to parse the stream into 
the individual codes denoting run length or other 
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image defining information. In this manner, it is not 
necessary to operate on specific byte boundaries, 
or to use separator codes. 

To generate the alphanumeric character string 
which will be converted to the pseudo bar code, 
the operator of the system enters via the keyboard 
15 alphanumeric character data preferably in de- 
fined fields, such as Name, Address Customer 
number, Form number, Date, Department number, 
Addressee, etc. An application program could easi- 
ly be written to prompt the user to enter the various 
fields. This information is used by the Pseudo Bar 
Code generator code 50 module to produce a 
sequence of binary bits equivalent to a standard or 
pre-agreed bar code, or other form of code which 
includes error checking capability such as that in- 
herent in the bar codes. The compressed facsimile 
image is concatenated to this binary bit stream, 
and the composite bit stream is transmitted by the 
facsimile Modem 28 over the PSTN or other com- 
munications link. 

The binary bit stream containing the indexing 
or routing information is itself an open code set 
with unique synchronizing start and stop charac- 
ters, which provide for reliable detection of errors in 
the code characters. This sequence appears to a 
receiving facsimile or other image system (not 
shown) to be a legitimate stream of codes repre- 
senting image data. Indeed, if printed would repre- 
sent a bar code one scan line in height and at 
maximum resolution. Receiving systems whether 
they are aware of the pseudo bar code 
routing/indexing information or not, therefore, are 
not disturbed, and full compatibility is maintained 
with conventional facsimile machines. 

If the receiving system tied to the PSTN 56 
over which the transmission occurs is a personal 
computer based, with the appropriate code, or is a 
dedicated facsimile terminal with this invention in- 
corporated. The information placed in the image as 
a pseudo bar code then is utilized for indexing, 
routing, forwarding or other processing of the fac- 
simile image, without necessary intervention by an 
operator. It is known by such aware systems that 
the indexing data stream of the pseudo bar code 
will appear to be the first line of the compressed 
image. Depending on the coding method em- 
ployed, there may be four to eight unique codes 
that are used in this sequence, simplifying the 
parsing and decoding operation immensely. 

In the popular Code 39 bar code, there are four 
Modified Huffman codes which must be detected. 
These codes are 0111,1011,11, and 011. The 
Pseudo Bar code decode module 52 strips off the 
1st line of the image, decodes the Modified Huff- 
man (MH) run length codes into Black and White 
bar widths. Next, the decode module 52 subse- 
quently decodes the black and white bar widths 



into the originally generated alphanumeric char- 
acter data stream comprising the full numeric set, 
upper case Alphabetic set, and some special char- 
acters. The bar code data can be encoded at any 

5 desired density, for example, MH codes for a 2 pel 
narrow bar and a 4 pel wide bar. The initial or start 
character enables the pseudo bar code decode 
module 52 to determine the density used. The 
decoded ASCII characters are then used to define 

w the routing, destination, or storage index, thus per- 
mitting incoming facsimile messages to be handled 
without an operator. In an alternate, but less pre- 
ferred embodiment, the black and white stripe of 
the pseudo bar code itself is used to define routing 

T5 or indexing procedures without translation to the 
alphanumeric character stream. The received fac- 
simile messages can be displayed on the display 
18, or printed on the printer 22, or may be sent to 
a Host computer via host connections 30 and host 

20 communication line 58, or via the facsimile modem 
28 and the PSTN 56 to another facsimile system, 
with the same or new imbedded routing/indexing 
information. 

Fig. 2 depicts a network interconnection of 

25 devices practicing this invention. A personal com- 
puter based facsimile unit 60 similar to that por- 
trayed in FIG. 1 may scan a document, or create a 
document using a word processing 42 and graph- 
ics 44 programs which has never been on paper 

30 for transmission by facsimile. In practicing the 
present invention, the unit 60 incorporates "the im- 
bedded Pseudo Bar Code information in the image 
to provide routing and indexing information to a 
recipient image station. The facsimile adapter 28 

35 sends the facsimile transmission over the PSTN 66 
to any other system on the network. If transmitted 
to the standard facsimile unit 68 the image is 
simply printed, and the pseudo bar code appears 
as a line of smudgy dots in the top white margin of 

40 the document. If transmitted to the other personal 
computer based facsimile units 62 or 64 on the 
PSTN 66, it may be viewed, printed if a printer is 
attached, or forwarded via its facsimile adapter 
modem 28 to another facsimile system based on 

45 the data in the pseudo bar code imbedded in the 
image. If the facsimile is received by a facsimile 
server unit 70 attached to a computer based image 
system 72 such as IBM ImagePlus, the facsimile 
may be stored in the image system disk storage 

so 74, forwarded to another facsimile system 60, 62, 
64, or 68, or distributed as an image to a non 
facsimile capable image workstation 76 based on 
the data in the pseudo bar code. 

Fig. 3 illustrates two of many applicable bar 

55 code systems for the practice of this invention, 
code 39, and code 128. 
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Fig. 3 A shows a typical string of bar codes in 
code 39, with a start character 78, data characters 
80, a check data character 82, and a stop character 
84. The start 78 and stop 84 characters are iden- 
tical and contain information needed to define the 
widths of the bars and spaces in the ensuing code 
patterns. In code 39, the first bar in the start/stop 
pattern is always a narrow black bar 86, and the 
white space following is a wide white space 88. 
Measurements of these initial widths provides the 
necessary information to read the entire code re- 
gardless of pattern density. A data character 94 
representing the letter A is illustrated with a 3 of 9 
binary bit representation of the bar pattern 96 be- 
low it. Wide bars/spaces are valued as 1, and 
narrow bars/spaces as 0. The use of 9 binary bits 
to represent 44 characters which would normally 
require only 6 binary bits, provides the open code 
set needed to permit detection of error character 
patterns. If code 39 is used and a character has 
more/less than three wide spaces/marks or 
more/less than 9 total spaces/marks, it is rejected. 
Also, if it does not correspond to one of the speci- 
fied patterns in the code, it is rejected. 

Fig. 3B illustrates a typical stream of bar code 
patterns in Code 128. This pattern is initiated with a 
start character 98 followed by data characters 100, 
a check character 102, and a stop character 104. 
The detailed code patterns for the start character 
106 and the character A 108 are shown in the 
Figure and the permitted bar and space widths are 
illustrated. In code 128, each character is 11 units 
long, and may contain bars of 1, 2, 3, or 4 units in 
width. Spaces may similarly be 1, 2, 3, or 4 units in 
width. This code permits the representation of the 
full 128 character ASCII set in code 128 bar codes. 
It, too, is an open code set which provides for error 
detection. In this code set, 11 bit spaces are used 
for 7 bits worth of information. If this code is used 
in the practice of this invention, 8 unique Huffman 
codes would be required corresponding to 1 , 2, 3, 
and 4 element runs in both black and white. 

Other bar code structures which might be used 
in the practice of this invention include, but are not 
limited to, Cede 2 of 5, Code 93, Codabar, and 
variations of the UPC code. Any self checking code 
structure which can be represented by run lengths 
can be used as the pseudo bar code. 

Fig. 4 illustrates in flow diagram form, some of 
the procedures used in generating a composite bit 
stream representation of a pseudo bar code 
routing/indexing stream and a document image in 
the practice of this invention. The indexing/routing 
information is obtained from its source in step 110 
and parsed into individual characters in step 112. 
As mentioned previously, the alphanumeric char- 
acter string can be generated by keyboard input by 
the user, or may be received from completely 



different sources. For example, optical character 
recognition or other image processing might iden- 
tify a particular alphanumeric character string in a 
predefined field on a scanned image. This particu- 

5 lar alphanumeric character string could be con- 
verted as identified into the pseudo bar code, or 
might be processed into another alphanumeric 
character string which contains the agreed format 
for routing/indexing information prior to conversion 

10 to pseudo bar code. The ASCII code of each 
successive character is used as the address in a 
RAM or ROM table in step 114 of valid Huffman 
codes representing the appropriate bar code for 
that character. A test is made to see if there are 

15 any more characters to be processed in step 122 
and the processing continues until no more char- 
acters are available. The Modified Huffman code of 
the pseudo bar code for each character are stored 
in sequential fashion in step 116 in either parallel 

20 or serial form. 

In Fig. 4, the facsimile image is obtained from 
the image source in step 120. This source may be 
from a scanner 20, a bit map file on a personal 
computer fixed disk 36, a compressed image file 

25 from the Image store 74 of image host system 72, 
or one generated from text and graphic processors 
42, 44 and converted by the facsimile program 48. 
If not already compressed, the facsimile image is 
compressed in step 124 using CCITT Group 3, 

30 Modified Huffman (MH) or Modified Read (MR). 
When all index/routing data is processed, control 
passes to the transmission sequence control block 
in step 126, which initializes the facsimile commu- 
nication through the Modem Control, step 130 and 

35 then merges the data streams by transmitting in 
sequence the pseudo bar code data stream, fol- 
lowed by the serial image data stream via the 
facsimile modem in step 132 to the PSTN 56 in 
step 134. 

40 Fig. 5 illustrates the procedures for the recep- 

tion of an image which contains the 
indexing/routing information in pseudo bar code 
form in practice of this invention. The facsimile 
message is received from the Public Switched 

45 Telephone Network (PSTN) 56 by the facsimile 
modem in step 136 on the Adapter card 28 of a 
personal computer or the facsimile modem in a 
facsimile machine in a second image station prac- 
ticing this invention. The first line of image is 

so decoded to black and white run lengths in step 
138. The presence of a multiplicity of four specific 
run length codes, or a multiplicity of black and 
white runs of 1 and 2, or 1,2,3, and 4 units in 
length indicates the presence of a pseudo bar code 

55 in the line. The conversion to run lengths is facili- 
tated by the fact that there are only 4 to 8 Huffman 
codes which need be detected and decoded, de- 
pending on the pseudo bar code employed. The 
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first line of the compressed image is stripped off 
and the remainder of the compressed image is 
stored temporarily for indexing or routing, step 140. 
The decoded run lengths are converted to ASCII 
characters in step 142 according to a translation 
table used for the other bar code or other code 
employed in the transmission. As the aware image 
station understands that the pseudo bar code 
stream occurs first in the composite bit steam, the 
ASCII character data is processed to extract the 
fields containing routing or indexing information, in 
step 144, and the facsimile image is routed to one 
of several paths based on the index/routing in- 
formation in step 146. This routing could be to a 
facsimile modem as shown in step 148 with new 
index/routing information or without this data for 
transmission to a secondary facsimile address in 
step 156. Alternatively the facsimile image could 
be routed to a module to convert the facsimile 
image for storage in step 150, thence to an image 
terminal 76 in step 152 or to a storage subsystem 
74 in step 154. 

Steps 150, 154, and 152 summarize the use of 
the present invention in an image storage/retrieval 
system to which a multiplicity of image terminals 
might be attached. In this manner, internal distribu- 
tion of incoming facsimile documents to the end 
user can be accomplished automatically. Further, 
although not depicted in FIG. 5, the image system 
72 could apply alternative processing to the trans- 
mitted image before storage, transmission or dis- 
play to the end user. The pseudo bar code bit 
stream can contain several fields which indicate the 
type of form on which the image is placed and 
instructions for partitioning data in the transmitted 
image. For example, many industries have many 
copies of standard forms on which only a few fields 
of customer unique information are placed. It would 
be advantageous to store the form only once in the 
image storage facility 74. Thus the pseudo bar 
code could contain a specific alphanumeric char- 
acter in a particular field which instructs the image 
host 72 to strip away the image data associated 
with the form on customer transmitted or otherwise 
generated documents and store only the customer 
unique data in image storage 74. Alternatively, 
since the agent is presumably familiar with the 
standard form, only the customer unique data need 
be presented on the image workstation 76. Other 
applications will undoubtedly occur to those skilled 
in the art of image processing such as classifying 
the image document by image type or the form on 
which the image is presented. 

Fig. 6 illustrates how this invention might be 
applied in a typical user situation. In this instance, 
a trucking company generates or receives from the 
shipper several forms such as Bills of Lading, or 
Delivery receipts which are a part of the contract 



for transportation of freight. Some companies have 
bar coded these forms with minimal information 
used for tracking purposes as the freight is trans- 
ported from the shipper to the destination and 

5 various company terminals in between. This bar 
code contains a unique number which identifies a 
particular parcel. Other important information on 
the document needed for indexing/routing can not 
be included in the bar code due to physical space 

io limitations. The printed bar code also occupies 
space which can force the use of additional pages. 
Both a non bar coded 160 and a bar coded 162 
version of a delivery receipt are illustrated. These 
forms when signed by the consignee represent 

75 completion of the contract for carriage, and are 
generally forwarded from the remote freight termi- 
nal to a central records site for storage and further 
processing. 

Much to the trucking company's chagrin and 

20 expense, it has been found that many consignees 
will not pay for merchandise until proof of delivery 
is received, thus making use of the float on the 
payment. It is therefore in the shipper's interest to 
be able to prove receipt at the earliest possible 

25 time. To accommodate its customers, the trucking 
companies could expedite the processing of the 
freight receipt by means of facsimile and Image 
systems according to the present invention. In this 
example, the delivery receipt would be scanned by 

30 scanner 164 and sent by PC Based facsimile 166 
to the central processing site 174 via Telephone 
lines 168 and the PSTN 170. The facsimile would 
include index information such as the unique parcel 
number, Shipper & Address, Consignee & Address, 

35 Date delivered, etc. in the pseudo bar code in 
accordance with the invention. The facsimile is 
received at the facsimile server 172 of the central 
imaging system 174, which could route the image 
to a particular image workstation 176 for further 

40 processing, or could reroute the facsimile image 
via the PSTN 170 to either the shipper 180, as 
proof of delivery, or directly to the consignee 178, 
if so desired by the shipper, or both. This is 
possible as the pseudo bar code contains informa- 

45 tion identifying the shipper and consignee. Based 
on the past behavior of a particular consignee, or a 
general practice of a particular shipper, actions can 
be taken automatically by the central image system 
when a particular shipper or consignee code is 

so detected. All of these actions could take place 
using this invention, without human intervention, 
thus saving cost and reducing cycle time for re- 
ceipt of payment by the shipper. 

Fig. 7 illustrates in truncated form what the 

55 Pseudo Bar code would look like if printed as an 
image, and the equivalent printed Bar code in 
Code 39 format As shown in FIG. 7, the pseudo 
bar code is one pel high in contrast to the printed 
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bar code which would be 50 or more pels height 
for accurate bar code scanner recognition. Other 
bar codes and self checking codes are equally 
usable in the practice of the present invention. The 
pseudo bar code may be divided into fields as 
illustrated, of arbitrary length, each field contains 
an element of indexing, routing or processing in- 
formation. Each pseudo bar code line also includes 
a start character, a check character for positive 
error checking, and a stop character to indicate the 
end of the code pattern. It should be emphasized 
that in an aware data processing system, after the 
pseudo bar code is stripped off to examine the 
routing and indexing information, it is generally not 
printed on the document. However, it is possible to 
instruct the aware system to print the pseudo bar 
code, in traditional bar code height so that a bar 
code scanner could be utilized with the printed 
document. The command to print the bar code 
could be contained in one of the fields of the 
pseudo bar code. 

Fig. 8 illustrates how a table of Modified Huff- 
man codes representing the concatenated black 
and white run length codes of CCITT group 3 
facsimile can be used to simplify the generation of 
the Pseudo Bar code patterns in Modified Huffman 
form which is facsimile compatible. A table contain- 
ing a number of words of code is organized in 
memory or Read only Memory (ROM) such that 
when addressed by the ASCII representation of a 
character, the appropriate set of Modified Huffman 
codes is placed in the image data stream. The MH 
codes for each black and white run length in the 
code 39 character "2" are shown below the char- 
acter. Two pels are used for the width of the 
narrow bar/space and 4 pels are used for the wide 
bar/space. This density would accommodate more 
than 30 code characters. The use of one and two 
pel runs respectively would permit more than 60 
characters in a line. If greater numbers of char- 
acters are required additional pseudo bar code 
lines can be used without effect on the facsimile 
image compatibility. 

Fig. 9 illustrates a truncated table of CCITT 
Group 3 Modified Huffman codes for run lengths in 
both black and white of 1 to 6 units. It is observed 
that the code for a white run of one pel is six bits in 
length, while the others are only two to four bits in 
length. It is only necessary to preserve the CCITT 
Group 3 compatibility that the codes be acceptable 
MH codes, a set of codes can therefore be used 
which are optimized on length. One such set is 
illustrated, however all such optimized code sets 
comprising combinations of legitimate MH codes, 
where the run lengths are interpreted differently in 
the bar code decoding process that in the decod- 
ing of the compressed image data of the transmit- 
ted document are included in this invention. 



A brief description of modified Huffman (MH) 
encoding and Modified Read used in facsimile and 
image data compression follows. MH encoding is a 
method of encoding of the run lengths of White 
5 and Black pels in digital facsimile images, under 
CCITT Group 3 protocols. Each line starts with a 
white run, even if of 0 length. The next run is black, 
and runs successively alternate between black and 
white. The length of each black or white run is 

io coded by a Modified Huffman code from a set of 
code tables, where the shortest codes are assigned 
to the most probable run lengths. Huffman codes 
are a code set in which each code is uniquely 
separable from other codes when concatenated 

is without separators. 

Modified Read (MR) is a method of digital 
coding used in the two dimensional mode of CCITT 
Group 3 Facsimile protocols. MR encoding uses 
MH coding for the first image line, saves the bit 

20 pattern as a reference, and compares the next lines 
bit pattern against this reference. Three modes are 
detected and used in coding this line. The first 
mode is pass mode, which receives the code 0001, 
and occurs when a pair of contrast boundaries, 

25 white to black to white in the reference line are 
bassed without a contrast boundary in the line 
being coded. The second mode is the Vertical 
mode, where a contrast boundary is directly below 
a contrast boundary in the reference line, or no 

30 more than three, pels to the left or right. Seven 
short codes are provided for these conditions. In 
the event neither a pass mode condition or vertical 
condition is detected, the default is a horizontal 
mode. This causes encoding of the current white 

35 run and Pass mode or vertical starting at the first 
white pel after the encoded black run. Depending 
on the resolution in use, standard, or fine, every 
other line is coded as MH, or for fine mode, every 
fourth line is encoded as MH. This ensures resyn- 

40 chronization without seriously disrupting the image. 

There is another compression method called 
Modified modified read (MMR) which is used in 
CCITT Group 4 compression MMR is almost iden- 
tical to MR except that all lines after the first line 

45 are normally encoded as MR lines. The value of K 
which determines the number of lines which may 
be encoded as MR in CCITT G3 becomes infinite. 
MMR also eliminates the end of line codes, and 
shortens the end of image code. 

so Further information on MH and MR compres- 

sion codes can be found in the CCITT "Red Book". 
It is officially a publication of the International Tele- 
communication Union, The International Telegraph 
and Telephone Consultive Committee. It is titled 

55 RED BOOK, Vol. VII - Fascicle VII.3, Terminal 
Equipment and Protocols for Telematic Service, 
Recommendations of the T Series, Vlllth Plenary 
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Assembly, Malaga-Torremolinous, 8-19 October 
1984, Geneva 1985. The ISBM number is ISBN 92- 
61 -02291 -X. 

A complete set of bar codes in code 39 for the 
alphanumeric characters is shown in FIG. 10. In 
addition to the alphanumeric characters, bar codes 
corresponding to the -, S, /, + and % characters 
are also included. These characters would be use- 
ful in delimiting fields within the pseudo bar code 
bit stream where the fields are desired to be of 
unlimited length as opposed to a defined number 
of characters. 

While the invention has been described with 
respect to several illustrative examples, it would be 
understood by those skilled in the art that modifica- 
tions may be made without parting from the spirit 
and scope of the present invention. For example, 
the examples discussed above are primarily con- 
cerned with image transmission using facsimile or 
a combination of facsimile and image systems. 
There is nothing to prevent the use of the present 
invention totally within a dedicated image system, 
for instance, the storage and handling of video 
images within a multimedia storage system using a 
imbedded pseudo bar code data stream. Other 
means of generating the pseudo bar code data 
stream such as through the use of a bar code 
scanner would occur to those skilled in the art. The 
embodiments presented above are for purposes of 
example only and are not to be taken to limit the 
scope of the appended claims. 

Claims 

1. In a data processing system including a first 
station coupled over a communications link to 
a second station, a method for transmitting 
alphanumeric character information with docu- 
ment image information, comprising the steps 
of: 

inputting an alphanumeric character having a 
corresponding bar code character image, at a 
first station; 

storing at said first station, a translation table 
which is addressable by said alphanumeric 
character, said table storing a binary bit repre- 
sentation of said bar code character image 
corresponding to said alphanumeric character; 

providing a binary bit document storage 
stream representing a document image at said 
first station; 

merging at said first station said binary bit 
representation of said bar code character im- 
age representing said alphanumeric character, 



with said binary bit document image stream, 
forming a composite bit stream; 

transmitting from said first station over a com- 
5 munications link to said second station, said 

composite bit stream; and, 

receiving said composite bit stream at said 
second station and detecting said binary bit 
w representation of said bar code image repre- 

senting said alphanumeric character. 

2. The method of claim 1, which further com- 
prises the step of: 

15 

translating at said second station, said binary 
bit representation of said bar code image, into 
said alphanumeric character and outputting 
said alphanumeric character. 

20 

3. The method of claim 1 or 2, which further 
comprises the step of: 

routing said binary bit document image 
25 streams at said second station, to a destination 

represented by said alphanumeric character. 

4. The method of claim 2 or 3, which further 
comprises the steps of: 

30 

storing said binary bit document image stream 
in a data base at a location accessed by said 
alphanumeric character and/or classifying said 
binary bit document image stream with refer- 
35 ence to said alphanumeric character. 

5. The method of claim 1 , 2, 3 or 4, wherein said 
step of storing a binary bit representation at 
said first station, further comprises the step of: 

40 

storing a run length representation of said bar 
code character image corresponding to said 
alphanumeric character, preferably storing a 
Huffman Code representation of said run 
45 length code representation of said bar code 

character image, and/or converting said docu- 
ment image into a Huffman Code representa- 
tion of a run length code representation of said 
document image. 

50 

6- The method of anyone of claims 1 to 5, 
wherein said step of merging, further com- 
prises the step of: 

55 inserting said binary bit representation of said 

bar code character image at the beginning 
portion of said binary bit document image 
stream. 
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7. The method of anyone of claims 1 to 6, 
wherein said transmitting step further com- 
prises: 

transmitting from said first station over said 
communications link to said second station, a 
binary bit representation of a bar code start 
character image, which is merged with said 
binary bit document image stream and proxi- 
mate to said binary bit representation of said 
bar code character image representing said 
alphanumeric character. 

8. The method of claim 2 or anyone of claims 3 
to 7, wherein said step of translating further 
comprises of the steps of: 

detecting said binary bit representation of said 
start code character image and identifying it as 
a valid bar code character; 

accessing a stored representation of candidate 
alphanumeric character images at said second 
station in response to said identification of said 
bar code start character; 

comparing said binary bit representation of 
said bar code character image representing 
said alphanumeric character with said candi- 
date alphanumeric character images; 

selecting in response to said comparing step, 
a candidate alphanumeric character image 
which is equivalent to said binary bit repre- 
sentation of said bar code character image 
representing said alphanumeric character. 

9. The method of anyone of the preceding 
claims, wherein said step of scanning a docu- 
ment image, further comprises the step of: 

converting said document image into a CCITT 
Group 4 format for transmission as a facsimile 
image over said communications link. 

10. In a data processing system including a first 
station coupled over a communications link to 
a second station, an apparatus for transmitting 
alphanumeric character information with docu- 
ment image information, comprising: 

an input means at a first station, for inputting 
an alphanumeric character having a corre- 
sponding bar code character image; 

a memory at said first station, coupled to said 
input means, having a translation table therein 
addressable by said alphanumeric character, 



for storing a binary bit representation of said 
bar code character image corresponding to 
said alphanumeric character; 

5 a document image pickup means at said first 

station for scanning a document image and 
converting it into a binary bit document image 
stream; 

io a merging means at said first station having an 

input coupled to output of said memory and an 
input coupled to an output of said image pic- 
kup means, for merging said binary bit repre- 
sentation of said bar code character image 

is representing said alphanumeric character, with 

said binary bit document image stream, for- 
ming a composite bit stream; 

a transmitting means coupled to said merging 
20 means for transmitting said composite bit 

stream from said first station over a commu- 
nications link to a second station; 

a detection means at said second station, for 
25 receiving said composite bit stream and detec- 

tion said binary bit representation of said bar 
code image representing said alphanumeric 
character; 

30 and, 

bar code translation means at said second 
station coupled to said detection means for 
outputting said alphanumeric character in re- 
35 sponse to detecting said binary bit representa- 

tion of said bar code image in said composite 
bit stream. 

11. The apparatus of claim 10, which further com- 
40 prises; 

routing means at said second station coupled 
to said translation means, for routing said bi- 
nary bit document image stream to a destina- 
45 tion designated by said alphanumeric char- 

acter, and/or accessing means coupled to said 
translation mean at said second station for 
accessing a location in a storage device for 
storing said binary bit document image stream, 

50 

addressed using said alphanumeric character, 
and/or classification means coupled to said 
translation means at said second station for 
classifying said binary bit document image 
55 stream, using said alphanumeric character. 
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12. The apparatus of claim 10 or 11, wherein said 
input means further comprises: 

a keyboard coupled to said memory for input- 
ting alphanumeric characters. 

13. The apparatus of claim 10, 11 or 12, wherein 
said document image pickup means, further 
comprises: 

a facsimile input device for scanning a docu- 
ment image and converting it into a facsimile 
document image stream. 

14. The apparatus of anyone of claims 10 to 13, 
which further comprises: 

said translation table in said memory at said 
first station storing a Huffman Code repre- 
sentation of a run length representation of said 
bar code character image corresponding to 
said alphanumeric character; 

said document image pickup means converting 
said document image into a Huffman Code 
representation of a run length representation of 
said document image; 

said merging means inserting said Huffman 
Code representation corresponding to said al- 
phanumeric character at a beginning portion of 
said Huffman Code representation of said doc- 
ument image. 

15. The apparatus of anyone of claims 10 to 14, 
which further comprises: 

said transmitting means at said first station 
transmitting a binary bit representation of a bar 
code start character image in said composite 
bit stream proximate to said binary bit repre- 
sentation of said bar code character image 
representing said alphanumeric character; 

said detection means at said second station 
detection said binary bit representation of said 
bar code start character image in said com- 
posite bit stream; 

a candidate memory as said second station 
coupled to said detection means for storing a 
plurality of binary bit representations of bar 
code character images corresponding to alpha- 
numeric characters; 

comparison means at said second station 
coupled to said detection means and to said 
candidate memory, for comparing said binary 



bit representation of said bar code character 
image corresponding to said alphanumeric 
character received over said communications 
link, with said candidate, for selecting a can- 
5 didate image equivalent to said received bar 

code character image. 
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© Pseudo-bar code control of image transmission. 



© A method is provided by this invention wherein 
information needed for indexing or routing of fac- 
simile images transmitted by standard facsimile 
means using CCITT protocols can be carried in the 
image in a form which does not interfere with con- 
ventional facsimile operation. This indexing informa- 
tion is carried by a pseudo bar code imbedded in 
the first line or lines of the image. The bar code is 
machine generated from operator input via a key- 



board, and as such is at maximum resolution, with- 
out skew, and without scanner sampling errors. The 
use of multiple lines provides a bar code pattern 
which can be read by normal bar code reading 
means. This invention also includes means for ex- 
traction of the pseudo bar code from the facsimile 
image so that its existence is totally transparent to 
the users. 



00 
< 

CO 
CO 
O) 

CO 
00 



Q. 

UJ 



I/QBJ5 




OQOEKWfS 



u ToW>n C $«itcWTclc f tar fet*rt 
Other PC Based Fat (hits 
SUnkrdFaUiits 
tap Systei Fax Servers 



To Uatn Fran Host 
COptionot) 





1 crauriNc svsmi 


--t 40 i 


| HUD PROCESS DC 




| VECTOR BWffllCS 


-+•* 


I BITQWMCS 




| FAXMOTDtCOK 




I PSEUX) BAR Off COI. 




1 pshdo BW car cmrr 


4» 


| OTtEROQE 







Figure 1 



J 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



EP 91 25 0287 



DOCUMENTS CONSIDERED TO BE RELEVANT 


Page 1 


Category 


Citation of tocumeot with indicatioD. where appropriate, 
•f relevant passages • 


Relevant 
to claim 


CLASSIFICATION OF THE 
APPLICATION (I*. CL5 ) 


X 
Y 


US-A-4 941 170 (HERBST) 10 July 1990 

* abstract; figures 1-8 * 

* column 2, line 13 - colunn 3, line 12 * 

* colunn 4, line 26 - column 5. line 14 * 

* column 6, line 16 - line 28 * 

* colunn 7, line 50 - line 63 * 


1-4,6-8. 
10-13,15 
5.9.14 


H04N1/32 


D.Y 
D ( A 


US-A-4 759 053 (SAT0MI ET AL. ) 19 July 1988 

* abstract; figures 1-5 * 

* column 2, line 4 - line 63 * 


5.9.14 
1,10 




A 


US-A-4 811 111 (KUROKAaiA) 7 March 1989 
* the whole document * 


1.10 




A 


PATENT ABSTRACTS OF JAPAN 

vol. 14, no. 408 (E-972)4 September 1990 

& JP-A-2 153 652 ( RICOH COMPANY. LTD. ) 13 June 

1990 

* abstract * 


1-15 






& US-A-5 065 254 (HISHIQA) 12 November 1991 
* abstract; figures 1-16 * 




TECHNICAL FIELDS 
SEARCHED (let. CL5 ) 




* column 1. line 45 - column 2, line 13 * 

* column 6, Una 19 - line 40 * 

* column 7, line 19 - line 47 * 

* column 9, line 28 - column 10, line 36 * 




H04N 


A 


PATENT ABSTRACTS OF JAPAN 

vol. 10, no. 20 (E-376)25 January 1986 

& JP-A-60 178 765 ( RICOH K. K. ) 12 September 

1985 

* abstract * 


1.3.10, 
13 




P.X 


fcO-A-9 101 606 (GESKWIN0) 7 February 1991 
* the whole document * 

-/— 


1-4.6-8. 
10-15 




The p reseat search report has been drawn up for ail daizns 







Vtmmmt wmtk 

THE HAGUE 



Defef naajlitln afttt—cfc 

17 SEPTEMBER 1992 



HOEKSTRA A. 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant if taken sJoat 

Y : particularly relevaat if comma*! with another 

eccaBcnt of the saau category 
A : tachaological faadagreasa 
O : noo-wrtTtan iisdosan 
P : iauroMitatc eocaoMat 



T : theory or principle aaaeriytag the 
E : earlier patent ec cement, i 

after the ftUni late 
D : eocnmeat dtee 1 la the ■ppJimrtnn 
L : eocumcat dtea for other reasons 



ofthei 



family. 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Aaattcrtoa Ntmher 



EP 91 25 0287 
Page 2 



Category 



Citation of dorrnnrnt with indication, 
of retevant pn m i 



where appropriate, 



Relevant 
to cfaisi 



CLASSIFICATION OF THE 
APPLICATION Oat. CL5 ) 



EP-A-0 465 Oil { HEWLETT-PACKARD COMPANY) 8 

January 1992 

* the whole document * 



1-4,6-8. 
10-13,15 



TECHNICAL FIELDS 
SEARCHED (Int. CLS ) 



The 



search report has been drawn op for all daunt 



RanaftMKft 

THE HAGUE 



Date «f oaoMaa ef tat mmtk 

17 SEPTEMBER 1992 



HOEKSTRA A. 



8 

0 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant tf taken afoot 

Y : particularly relevant If combiMd with another 

eoanaeat of the um category 
A : technological backaTonod 
O : Doo-wrtrtan flsdosart 
P : tfttenaeiiate tocaacnt 



T: 
E: 



or principle iiaderl y tog the 
patent docnoMBt, t 
the fittag date 
toauaeat dtee to the appUcattoa 



of the sane pataat family, UHiiiponaln g 



• # 



this Page Blank (uspto) 



